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(54) Copyright protection in MPEG-4 using digital watermarking 



(57) An IPMP controller extracts copyright informa- 
tion contained in an IPMP stream from an MPEG-4 da- 
tastream that contains object streams each having pre- 
determined information, and a watermark extraction unit 
extracts watermark information contained in each object 
stream. Key information of the object stream is gener- 



ated using player information which is unique to a player 
that receives and plays back the datastream, and the 
extracted copyright information and watermark informa- 
tion. Based on the key information (225), at least one 
object stream is descrambled by a descrambler, and the 
descrambled data is decoded by a decoder and is 
played back by the player. 
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Description 

FIELD OF THE INVENTION 

[0001] The present invention relates to a data 
processing method, data processing apparatus, data 
processing system, and a storage medium therelor and, 
more particularly to a data processing method, data 
processing apparatus, data processing system, and a 
storage medium therefor, which play back information 
from a plurality of object streams. 

BACKGROUND OF THE INVENTION 

[0002] MPEG-1 is used as data encoding & multiplex- 
ing standards used in Video CD or the like, MPEG-2 is 
used as those used in DVD, digital broadcast, and the 
like, and various products and services using these 
standards have prevailed. Most of contents (the con- 
tents of information) used in these products and servic- 
es are copyrighted, and means for protecting these cop- 
yrighted contents from illegal copies is required. As such 
protection means, contents data is often scrambled. 
[0003] An example of the scramble mechanism will be 
explained below with reference to Figs. 19A and 19B. 
[0004] When input data (fixed length) 1010 to be 
scrambled is input to a scrambler 1011, the scrambler 
1011 scrambles only a data fietd 1014 of the input data 
1 01 0 in accordance with a scramble key set in advance, 
and outputs it as scrambled data 1012. In order to im- 
prove security, it is proposed to update the scramble key 
at given time intervals. That is, there are a plurality of 
scramble keys. 

[0005] On the other hand, a header field 1 01 3 of the 
input data 1010 is not scrambled since it contains infor- 
mation such as a sync byte 1015, packet identifier 1 01 6, 
scramble control 1017, and the like, which are required 
for descrambling scrambled data. Also, the scramble 
key used upon scrambling the input data must be sent 
to a descrambler 1018 via a certain route. 
[0006] Upon receiving the scrambled data, the de- 
scrambler 1018 specifies a key to be used from a plu- 
rality of scramble keys sent from the scrambler 1011 via 
a certain route on the basis of information such as the 
sync byte 1015, packet identifier 1016, scramble control 
1017, and the like, and descrambles the data using the 
specified key. 

[0007] Such scramble is prevalently used in MPEG-1 
and MPEG-2. 

[0008] However, in recent years, as a scheme which 
encodes moving picture data : audio data, and the like, 
handles these encoded data as objects, and combines 
and transmits these so-called multimedia data as a sin- 
gle bitstream, MPEG-4 (Moving Picture Experts Group 
Phase 4) is standardized in ISO. The receiving side 
(playback side) of MPEG-4 plays back audio data and 
moving picture scenes in association with each other. 
Since such MPEG-4 system handles data as objects, 



the received bitstream can be disassembled in units of 
objects and such objects can be reordered. When each 
object is copyrighted, all or some data must undergo use 
restriction to achieve copyright protection. 

5 [0009] The aforementioned MPEG-4 datastream has 
afunction of independently sending/receiving many vid- 
eo scenes and video objects on a single stream unlike 
conventional multimedia streams. As for audio, the da- 
tastream has a function of independently sending/re- 

10 ceiving many objects on a single stream. 

[0010] As information for mixing these objects into a 
given scene, BIFS (Binary Format For Scenes) as a 
modification of VRML is available. In BIFS, scenes are 
described in binary form, and scenes are composited 

15 according to BIFS. 

[0011] Since individual objects required for composit- 
ing a scene are sent after they individually undergo op- 
timal encoding, the decoding (receiving) side individu- 
ally decodes these objects. The decoded objects are 

20 composed and outputted as a scene by synchronizing 
the time axes of individual data with that of a player in 
accordance with a BIFS description. 
[0012] In this manner, since the MPEG-4 player com- 
poses a plurality of objects, if one of such objects is cop- 

25 yrighted, that object must undergo use restriction. 

[0013] In general, in order to achieve copyright pro- 
tection, the sending side scrambles data to be sent or 
inserts a digital watermark, and the receiving side, i.e., 
the player acquires information or the like required for 

30 descrambling the scrambled data to descramble the re- 
ceived data and plays back data such as moving picture 
data, audio data, and the like, only when appropriate 
cost is paid for its copyright. 

[0014] In case of MPEG-4, if playback restriction can 

35 be imposed by scrambling object data by the same 
method as in MPEG-1 and MPEG-2, no problem is 
posed. However, in MPEG-4, the format of data, espe- 
cially, the format of the header 101 3 is considerably dif- 
ferent from MPEG-1 and MPEG-2, as shown in Fig. 20, 

40 and the aforementioned conventional method cannot be 
applied as it is, for the following reason. 
[0015] In MPEG-1 and MPEG-2, after the beginning 
of a packet is recognized based on the sync byte 1015, 
the value of the scramble control 1 01 7 is read. The play- 

45 er specifies one of a plurality of keys held therein using 
the value of the scramble control 1017, and descram- 
bles data using the specified key By contrast, since 
MPEG-4 does not have any scramble control 1017 
shown in Fig. 19A, the player cannot specify one of a 

50 plurality of keys held therein. That is, since the key can- 
not be specified, data cannot be descrambled. 
[0016] MPEG-4 is characterized by encoding/decod- 
ing data in units of objects; data is digital data, and it is 
easy to form its copy. A copy of digital data is completely 

55 the same as original data unlike that of analog data. It 
is not desirable for copyright holders that copies of cop- 
yrighted data are distributed as pirated versions. Hence, 
a copyright protection mechanism which guarantees 
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higher security than that for MPEG-1 and MPEG-2 is 
required Despite that, there are no proposals about a 
method and apparatus for efficiently scrambling MPEG- 
4 data. 

[0017] Also, in a copyright protection method in 
MPEG-4 using digital watermarking, object streams are 
demultiplexed from a datastream containing a plurality 
of object streams each having predetermined informa- 
tion, and a video decoder for decoding moving picture 
data is started. The video decoder decodes moving pic- 
ture data, and extracts copyright information embedded 
as a digital watermark, which is authenticated with data 
in a management stream for protecting intellectual prop- 
erties. If the authentication result indicates "playback 
permission", an operation start/proceed command is is- 
sued to the video decoder. In this manner, decoded 
moving picture data is supplied to a scene composition 
circuit to allow the user to view moving picture data. 
[0018] On the other hand, if the authentication result 
indicates "playback denial", an operation stop command 
is issued to the video decoder or a data transfer stop 
command to the video decoder is issued. Hence, the 
decoded moving picture data ceases to be supplied to 
the scene composition circuit, thus prohibiting the user 
from viewing the moving picture data. 
[001 9] However, in the conventional method, the cop- 
yright information embedded as a digital watermark in 
data in a given object stream is extracted once the data 
of that stream has been decoded. This means that im- 
age data, audio data, and the like are present in a mem- 
ory of the player not to be protected by scramble or the 
like, since they have been decoded once. Therefore, if 
an ill-disposed third party has an environment capable 
of copying such data stored in the memory, the decoded 
data are illegally copied. However, no proposals have 
been made about any practical method for combating 
such situation in the MPEG-4 system. 

SUMMARY OF THE INVENTION 

[0020] The present invention has been made in con- 
sideration of the aforementioned prior art, and has as 
its object to provide a data processing method and ap- 
paratus, which can make playback control of object data 
using control information and peculiar information con- 
tained in the object data. 

[0021] It is another object of the present invention to 
provide a data processing method and apparatus, which 
can make descramble playback control of object data 
using copyright information and watermark information 
contained in the object data. 

[0022] It is still object of the present invention to pro- 
vide a data processing method and apparatus, which 
can prevent a user who should not decode/play back 
data from playing back object data by descrambling ob- 
ject data on the basis of key information generated using 
at least one of watermark information and copyright in- 
formation. 



[0023] It is still object of the present invention to pro- 
vide a data processing method and apparatus, which 
can prevent object data which should not be played back 
from being played back or stored in a memory before- 
5 hand by extracting a digital watermark before decoding 
of object data. 

[0024] It is still object of the present invention to pro- 
vide a data processing method and apparatus, which 
can efficiently manage intellectual properties, e.g., cop- 
10 yrights, of input data, and can protect copyrighted data 
from illegal copies and the like. 

[0025] A data processing apparatus according to the 
present invention comprises the following configuration. 
[0026] That is, there is provided a data processing ap- 
15 paratus comprising: 



input means for inputting a datastream containing 
at least one scrambled object stream having prede- 
termined information; 

demultiplexing means for demultiplexing the object 
stream from the datastream input by the input 
means; 

copyright information extraction means for extract- 
ing copyright information contained in the datast- 
ream; 



20 



25 



30 



key information generation means tor generating 
key information using the copyright information; 
descramble means for descrambling the object 
stream demultiplexed by the demultiplexing means 
on the basis of the key information; and 
decoding means for decoding the object stream de- 
scrambled by the descramble means to obtain the 
predetermined information. 



35 [0027] A data processing apparatus according to the 
present invention comprises the following steps. 
[0028] That is, there is provided a data processing 
method for demultiplexing an object stream from a da- 
tastream that contains the object streams having prede- 

40 termined information, and playing back the object 
stream, comprising the steps of: 



extracting copyright information contained in the 
datastream; 

generating key information using at least one of ID 
information unique to a user or an apparatus that 
receives and plays back the datastream, and the 
copyright information; and 

controlling to descramble the object stream on the 
basis of the key information. 



45 



SO 



[0029] A data processing method according to the 
present invention comprises the following steps. 
[0030] That is, there is provided a data processing 
55 method for demultiplexing an object stream from a da- 
tastream containing at least one scrambled object 
stream having predetermined information, a scene de- 
scription information stream used to compose informa- 
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tion contained in the object stream, and a management 
stream used to protect an intellectual property of the in- 
formation, descrambling and decoding the scrambled 
object stream, and compositing and outputting decoded 
data on the basis of information of the scene description 5 
information stream, comprising the steps of: 

extracting copyright information contained in the 
datastream; 

generating key information using at least one of ID 10 
information unique to a user or an apparatus that 
receives and plays back the datastream, and the 
copyright information; and 

controlling to descramble and decode the scram- 
bled object stream on the basis of the key informa- is 
tion. 

[0031] Other features and advantages of the present 
invention will be apparent from the following description 
taken in conjunction with the accompanying drawings, 20 
in which like reference characters designate the same 
or similar parts throughout the figures thereof. 



BRIEF DESCRIPTION OF THE DRAWINGS 



25 



[0032] The accompanying drawings, which are incor- 
porated in and constitute a part of the specification, il- 
lustrate embodiments of the invention and, together with 
the descriptions, serve to explain the principle of the in- 
vention. 30 

Fig. 1 is a schematic block diagram showing the ba- 
sic arrangement of an MPEG-4 player according to 
the first embodiment of the present invention; 
Fig. 2 is a functional block diagram for explaining 35 
the operation of a data processing apparatus ac- 
cording to the first embodiment of the present in- 
vention; 

Fig. 3 is a flow chart for explaining the operation of 
the data processing apparatus of the first embodi- 40 
ment; 

Fig. 4 is a functional block diagram of a data 
processing system containing the data processing 
apparatus according to the first embodiment and a 
sender apparatus; 45 
Fig. 5 is a block diagram showing the arrangement 
of a data processing apparatus according to the 
second embodiment of the present invention; 
Fig. 6 is a block diagram for explaining the control 
operation in the data processing apparatus of the so 
second embodiment; 

Fig. 7 is a flow chart for explaining the flow of proc- 
esses executed by the data processing apparatus 
of the second embodiment; 

Fig. 8 is a timing chart for explaining the control op- 55 
eration executed by the data processing apparatus 
' of the second embodiment; 

Fig. 9 is a timing chart for explaining the control op- 



eration executed by the data processing apparatus 
of the second embodiment; 

Fig. 1 0 is a block diagram showing the arrangement 
of a sender apparatus according to the third embod- 
iment of the present invention; 
Fig. 11 shows an example of edit data in the third 
embodiment: 

Fig. 12 shows an example of a key table used in the 
sender apparatus of the third embodiment; 
Fig. 13 shows an example of IPMP data according 
to the third embodiment; 

Fig. 14 is a view for explaining the data format of 
moving picture data in MPEG-4; 
Fig. 15 is a view for explaining the data format of a 
scrambled output in the third embodiment; 
Fig. 16 is a flow chart for explaining the operation 
of the sender apparatus of the third embodiment; 
Fig. 1 7 is a block diagram showing the arrangement 
of a player according to the third embodiment; 
Fig. 18 shows an example of a key table used in the 
player of the third embodiment; 
Figs. 19A and 19B are views for explaining a con- 
ventional scramble process for MPEG-1 and 
MPEG-2 data; and 

Fig. 20 shows the data format of an output in MPEG- 

4. 

DETAILED DESCRIPTION OF THE EMBODIMENTS 

[0033] The preferred embodiments of the present in- 
vention will be described in detail hereinafter with refer- 
ence to the accompanying drawings. 
[0034] In the first embodiment of the present inven- 
tion, a schematic arrangement of a general MPEG-4 
player shown in Fig 1 will be explained first, and an ex- 
ample of a descramble process of the player according 
to this embodiment will then be explained. Furthermore, 
the operation of the player according to the first embod- 
iment will be explained using the flow chart showing an 
example of the operation, and an example of the entire 
system including a sender apparatus will be explained 
last. 

[First Embodiment] 

[0035] Fig. 1 is a schematic block diagram showing 
the basic arrangement of an MPEG-4 player according 
to the first embodiment of the present invention. 
[0036] Referring to Fig. 1, a transmission path 101 is 
a data transmission path such as various networks, 
computer buses, and the like, and indicates a network 
to which an MPEG-4 stream is input in this embodiment. 
The transmission path 101 in this embodiment also 
means an interface with a playback device of storage 
media such as a CD-ROM, DVD-ROM, DVD-RAM, and 
the like in addition to a communication path. 
[0037] In the apparatus of this embodiment, an 
MPEG-4 stream distributed from the transmission path 
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101 , i.e., the network, or an MPEG-4 stream sent from 
a reader of a storage medium or the like is input to a 
demultiplexer 102. The MPEG-4 stream is demulti- 
plexed into scene description data, moving picture ob- 
ject data, audio object data, object description data, and 5 
the like, which are respectively input to and saved in cor- 
responding memories 103 to 106. That is, the memory 
103 stores scene description data, the memory 104 
stores audio object data, the memory 1 05 stores moving 
picture object data, and the memory 106 stores object 10 
description data. 

[0038] Note that the audio object data has undergone 
high-efficiency encoding such as known CELP (Code 
Excited Linear Prediction) encoding, transform-domain 
weighted interleave vector quantization (TWINVQ) en- is 
coding, or the like, and the moving picture object data 
has undergone high-efficiency encoding by, e.g., known 
MPEG-2, 111 H-263, or the like. 

[0039] The object data stored in the memories 103 to 

106 are respectively input to corresponding decoders 20 

1 07 to 1 1 0. In this manner, the scene description decod- 
er 1 07, audio decoder 1 08, moving picture decoder 1 09, 
and object description decoder 1 1 0 respectively decode 
the scene description data, audio object data, moving 
picture object data, and object description data, which 25 
have undergone high-efficiency encoding, as described 
above. 

[0040] Since this embodiment assumes an apparatus 
capable of decoding data even when a plurality of dif- 
ferent types of objects are present in an MPEG-4 30 
stream, in each of the audio object, moving picture ob- 
ject and object description data, a plurality of sets of the 
memories 104 to 106 and the decoders 108 to 110 are 
prepared. 

[0041] The audio object, moving picture object, and 35 
object description data decoded by the decoders 1 08 to 
110 undergo a composition/graphic process in a scene 
composition unit 112 on the basis of the scene descrip- 
tion data decoded by the scene description decoder 
107. A final data sequence obtained in this manner is 40 
supplied to an output device 1 1 3 such as a display, print- 
er, or the like, and is visualized and output. 
[0042] In the received datastream of this embodi- 
ment, when individual object data such as audio object 
data, moving picture object data and the like/which form 45 
a scene, must undergo control for permitting or prohib- 
iting playback to protect copyrights or the like, such con- 
trol is made using IPMP (Intellectual Property Manage- 
ment and Protection) information. This IPMP informa- 
tion is sent using an IPMP stream as a building compo- so 
nent of the received datastream. 

[0043] An IPMP controller 111 intercepts a stream at 
a control point or accesses the decoders 108 to 110 to 
stop decoding as needed, on the basis of IPMP infor- 
mation 120 contained in an IPMP stream from the de- ss 
multiplexer 102. 

[0044] When it is determined based on the IPMP in- 
formation 120 or the like that the user is not entitled to 
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view object data, since the object data ceases to be de- 
coded, its playback stops. With such control, copyright- 
ed data can be prevented from being illegally received 
by a third party. 

[0045] Fig. 2 is a block diagram for explaining an ex- 
ample of the descramble process in the player accord- 
ing to this embodiment. The same reference numerals 
in Fig. 2 denote common parts to those in Fig. 1 above, 
and a detailed description thereof will be omitted. 
[0046] In Fig. 2, an authentication information proces- 
sor 205 generates authentication information 223 using 
copyright management information 221 output from the 
IPMP controller 111, and player information 222 from a 
storage medium l/F 206, and sends the generated in- 
formation to a descramble controller 204. The descram- 
ble controller 204 generates key information 225 using 
this authentication information 223 and watermark infor- 
mation 224 extracted by a watermark extraction unit 
202, and outputs the key information to a descrambler 
207. In this manner, scrambled data is descrambled. 
The descramble process will be explained in detail be- 
low. 

[0047] Note that the copyright management informa- 
tion 221 is described in the IPMP information 120, the 
player information 222 is pre-stored in a storage medi- 
um of that player or pre-stored in an external storage 
medium which can be connected to the player, and the 
watermark information 224 is embedded as a digital wa- 
termark in object data. 

[0048] After an MPEG-4 stream which contains scene 
description data, audio object data, moving picture ob- 
ject data, CG object data, object description data, IPMP 
information, and the like are demultiplexed by the de- 
multiplexer 1 02 into individual object data, the audio ob- 
ject data, moving picture object data, CG object data, 
and the like are then sent to the watermark extraction 
unit 202, the IPMP information 120 to the IPMP control- 
ler 111 , and the object description data to the decoder 
110. A plurality of watermark extraction units 202 are 
provided in correspondence with object data, and each 
unit comprises a memory and extractor. The individual 
object data demultiplexed by the demultiplexer 102 are 
stored in the corresponding memories of the watermark 
extraction units 202. Note that copyrighted object data 
has undergone scramble in advance. . . 

[0049] This scramble is done on the sending side of 
object data, and requires a scramble key. Only when the 
scrambled data is descrambled by a player of an au- 
thentic user, the key information 225 generated by the 
descramble controller 204 is controlled to be the same 
data as the scramble key. That is, the sender apparatus 
generates the watermark information 224, IPMP infor- 
mation 120, and player information 222. The apparatus 
embeds the watermark information 224 in object data, 
incorporates the IPMP information 120 in an IPMP 
stream, and then sends the stream. The player informa- 
tion 222 is pre-stored in the storage medium of the play- 
er or a storage unit which can be connected to the player 
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by some method. 

[0050] The player according to this embodiment gen- 
erates the key information 225 using the copyright man- 
agement information 221. player information 222. and 
watermark information 224, but there are a large 
number of pieces of information used upon generating 
a scramble key (i.e., key information) in the sender ap- 
paratus, and a large number of combinations of such 
information. Hence, the copyright holder of that data or 
a service provider selects information used and a com- 
bination of information. For this reason, a mechanism 
for informing the player of the selected and combined 
information is required. In this embodiment, the IPMP 
information 120 informs the player of the information 
that pertains to selection and combination. 
[0051] In this way, the player of this embodiment in- 
terprets the IPMP information 120 first. The IPMP infor- 
mation 120 stored in a memory of the IPMP controller 
1 11 is interpreted by a control section in the IPMP con- 
troller 111. This IPMP information 120 is made up of a 
header field and information field, which includes a flag 
field and actual data field. The actual data field de- 
scribes the copyright management information 221 . The 
MPEG-4 system defines the format of the header field 
of the I PMP information 1 20, but does not define the for- 
mat of the actual data field. For this reason, the afore- 
mentioned configuration complies with the MPEG-4 
system standards. 

[0052] The header field of the IPMP information 120 
stores information indicating if object data stored in the 
memory of the watermark extraction unit 202 is scram- 
bled. More specifically, if IPMP_Type in the header field 
of the IPMP information 120 is T, it indicates that the 
object data of interest is scrambled. Also, the flag field 
in the information field of the IPMP information 120 
stores a watermark flag, authentication information flag, 
player information flag, and copyright management in- 
formation flag, which respectively indicate if the water- 
mark information 224 is embedded in the object data of 
interest, if the authentication information 223 is required 
upon generating the key information 225 : if the player 
information 222 is required upon generating the authen- 
tication information 223, and if the copyright manage- 
ment information 221 is required upon generating the 
authentication information 223. In this case, if the flag 
indicates that the copyright management information 
221 is "required", the actual data field of the IPMP infor- 
mation 1 20 describes the copyright management infor- 
mation 221. 

[0053] This embodiment exemplifies a case wherein 
the authentication information 223 is generated using 
the copyright management information 221 and player 
information 222, the key information 225 is generated 
using the authentication information 223 and watermark 
information 224, and scrambled data is descrambled us- 
ing the key information 225. Hence, in this embodiment, 
the watermark flag is ON, and the remaining flags are 
set to indicate that the authentication information 223, 



player information 222, and copyright management in- 
formation 221 are "required" 

[0054] The copyright management information 221 
included in the IPMP information 120 is extracted by the 
5 control section of the IPMP controller 111 , and is sent to 
the authentication information processor 205. Also, 
each watermark extraction unit 202 extracts the water- 
mark information 224 from scrambled object data em- 
bedded with watermark information. The extracted wa- 
10 termark information 224 is sent to the descramble con- 
troller 204, and the object data from which that water- 
mark information 224 has been extracted is sent to the 
descrambler 207. 

[0055] The player information 222 included in the stor- 
75 age medium of the player, the storage unit connected to 
the player, or the like is extracted by the storage medium 
l/F 206, and is sent to the authentication information 
processor 205. The player information 222 is informa- 
tion unique to an individual player or user such as a play- 
20 er ID, user ID, or the like, and is sent offline from the 
sender apparatus or is pre-stored in the storage medium 
of the player or the storage unit. The authentication in- 
formation processor 205 processes the player informa- 
tion 222 and copyright management information 221 to 
2S generate the authentication information 223, and sends 
the information 223 to the descramble controller 204. 
The descramble controller 204 generates the key infor- 
mation 225 on the basis of the watermark information 
224 extracted by the watermark extraction unit 202 and 
30 the authentication information 223 sent from the authen- 
tication information processor 205. and sends the key 
information 225 to the descrambler 207. If the player is 
that of an authentic user, since this key information 225 
becomes the same as the scramble key used upon 
35 scramble on the sending side, the descrambler 207 can 
normally descramble scrambled object data sent from 
the watermark extraction unit 202. 
[0056] On the other hand, if the player is that of an 
unauthentic user, since the key information 225 gener- 
40 ated by the descramble controller 204 is not the same 
as the scramble key used upon scramble on the sending 
side, the descrambler 207 cannot normally descramble 
scrambled data. 

[0057] The data descrambled by the descrambler 207 
45 is decoded by a corresponding one of the decoders 1 07 
to 1 1 0, thus outputting data such as moving picture data, 
still picture data, CG data, or the like. 
[0058] As described above, according to this embod- 
iment, in the player of the user which is not granted per- 
so mission to play back data, since object data is present 
in a memory or the like as scrambled data, copyrighted 
data can be protected from being illegally copied by a 
third party. 

[0059] Furthermore, since a digital watermark is em- 
55 bedded in object data to be sent, the transmission effi- 
ciency can be improved by the amount of data embed- 
ded as a watermark. Furthermore, since important in- 
formation as a basis of key information is embedded, 
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security improves. 

[0060] In the above description, the authentication in- 
formation 223 is generated using the copyright manage- 
ment information 221 and player information 222, the 
key information 225 is generated using the authentica- s 
tion information 223 and watermark information 224, 
and scrambled data is descrambled using the key infor- 
mation 225. Alternatively, the key information 225 may 
be generated using at least one of these watermark in- 
formation 224, player information 222, and copyright io 
management information 221, and may be used in de- 
scramble. In this case, the player interprets the contents 
of the header field and information field of the IPMP in- 
formation 120, acquires required information from the 
watermark information 224, player information 222, and *5 
copyright management information 221, and processes 
the acquired information to finally generate the key in- 
formation 225 used in descramble. 
[0061] As for a method of simultaneously making em- 
bedding of given information and scramble in an MPEG 
stream, and extracting embedded information before 
descramble on the player side, refer to "Scramble As- 
sociated with Compressed Moving Picture - A Scheme 
of Digital Watermarking" (21st Symposium of Informa- 
tion Theory and its Application). 

[0062] In general, in MPEG an image is segmented 
into 16x16 (pixels) macroblocks, which undergo frame 
prediction, and undergoes DCT (discrete cosine trans- 
formation) in units of 8 X 8 (pixel) blocks to compute 
their DCT coefficients. These DCT coefficients are zig- 
zag-scanned after transformation, and are expressed 
as a variable-length codeword including a set of a run- 
length of zero coefficients and a level indicating coeffi- 
cients. In such MPEG, a plurality of codewords having 
the same codeword length and runlength are present 
although they have different levels. Initially, codewords 
which have the same codeword length and runlength as 
those of codeword Ci to be scrambled/to undergo em- 
bedding are arranged so that a codeword having an 
even level value is located at an even position, and a 
codeword having an odd level value is located at an odd 
position. Then, a random number sequence Si is gen- 
erated using a scramble key, and codeword Ci to be 
scrambled/to undergo embedding is replaced by code- 
word Ci' at the {2(Si mod N)+Wi}-th position; thus 
achieving scramble and embedding. In this case, N is 
the number of codewords having the same codeword 
length and runlength as those of Ci, and Wi is a value 
that assumes "1 " or "0" (when information is embedded 
in the codeword of interest, B 1 " is selected; otherwise, 
"0" is selected). 

[0063] The information embedded in this manner is 
extracted based on the fact that "1 " is embedded if Ci* 
is at the odd position and "0" is embedded if Ci* is at the 
even position in the above arrangement. 
[0064] Upon descramble, when Ci' is at an odd posi- 
tion, a codeword arranged in a direction opposite to the 
above position by {1+2(Si mod N)} is Ci. On the other 



hand, when Ci' is at an even position, a codeword ar- 
ranged in a direction opposite to the above position by 
{2(Si mod N)} isCi. 

[0065] Using such scheme, information embedded in 
the scrambled MPEG stream can be extracted before 
descramble. However, the aforementioned scheme is 
not the one and only scheme, but it is possible to extract 
information embedded in the scrambled MPEG stream 
before descramble using other methods. 
[0066] The operation in the player according to the 
first embodiment of the present invention, especially, an 
example of descramble control and a key information 
generation process, will be explained below with refer- 
ence to the flow chart shown in Fig. 3. 
[0067] Fig. 3 is a flow chart for explaining a descram- 
ble process for generating the authentication informa- 
tion 223 from the player information 222 and copyright 
management information 221 , generating the key infor- 
mation 225 from the authentication information 223 and 
watermark information 224, and descrambling scram- 
bled data using this key information 225, and a key in- 
formation generation process, in the player of this em- 
bodiment. A series of processes will be explained below 
in two processing flows, i.e., generation of the key infor- 
mation 225, and descramble of scrambled data/water- 
mark data 

[0068] In step S301, upon receiving an MPEG-4 
stream containing scene description information, mov- 
ing picture object data, audio object data, object descrip- 
tion data, IPMP information, and the like, the player de- 
multiplexes the stream into individual object data using 
the demultiplexer 102. In step S302, the individual ob- 
ject data demultiplexed by the demultiplexer 102 are 
stored in the corresponding memories. In this case, the 
IPMP information 120 is processed in a key information 
generation process routine, and the moving picture ob- 
ject data and audio object data which are scrambled/ 
embedded with a watermark are processed in a de- 
scramble process routine. The processes in steps S303, 
S305, S306, S307, and S308 are executed by the key 
information generation process routine, and the proc- 
esses in steps S304 and S309 are executed by the de- 
scramble process routine. 

[0069] The key information generation process rou- 
tine will be explained first. This process is implemented 
by the IPMP controller 111, descramble controller 204, 
and authentication information processor 205. 
[0070] In step S303, information described in the 
IPMP information 120 is interpreted to determine the 
next operation to be done. In this embodiment, the au- 
thentication information 223 is generated from the play- 
er information 222 and copyright management informa- 
tion 221 , and the key information 225 is generated from 
this authentication information 223 and watermark infor- 
mation 224. Since scrambled data is descrambled using 
this key information 225, the IPMP information 120 in- 
dicates that each object data is "scrambled and embed- 
ded with watermark", and the authentication information 
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223, player information 222, and copyright management 
information 221 are "required" 

[0071] Hence, the key information generation process 
routine executes the following processes in turn: the 
player information 222 is extracted in step S305, the 
copyright management information 221 is extracted in 
step S306, the authentication information 223 is gener- 
ated from the player information 222 and copyright man- 
agement information 221 in step S307, and the key in- 
formation 225 is generated from this authentication in- 
formation 223 and watermark information 224 in step 
S308. In step S303, since the watermark flag in the 
IPMP information 120 indicates "watermark embed- 
ded", the key information generation process routine is- 
sues a watermark extraction command to the descram- 
ble process routine (S304; to be described later) to ex- 
tract the watermark information 224 from each object 
data and input the watermark information 224 to the key 
information generation process routine (S308). 
[0072] The respective steps will be explained below. 
In step S305, the player information 222 pre-stored in 
the storage medium of the player or the storage unit 
which can be connected to the player is extracted. In 
step S306, the copyright management information 221 
described in the information field of the IPMP informa- 
tion 1 20 is extracted. The flow then advances to step 
S307 to generate the authentication information 223 
from the player information 222 extracted in step S305 
and the copyright management information 221 extract- 
ed in step S306. 

[0073] The flow advances to step S308 to generate 
the key information 225 from the authentication informa- 
tion 223 generated in step S307 in the key information 
generation process routine, and the watermark informa- 
tion 224 extracted in the descramble process routine, 
and output the key information 225 to the descramble 
process routine (S309). 

[0074] The descramble process routine will be ex- 
plained below. 

[0075] In step S304, since the watermark flag in the 
IPMP information 1 20 indicates "embedded", the water- 
mark information 224 embedded in each object data 
such as moving picture object data, audio object data, 
or the like is extracted in accordance with the watermark 
extraction command from the key information genera- 
tion process routine (S303). The extracted watermark 
information 224 is input to the key information genera- 
tion process routine (S308). 

[0076] In step S309, scrambled data is descrambled 
using the key information 225 generated in step S308. 
In case of a player of an authentic user, since correct 
key information 225 (the scramble key used to scramble 
object data on the sending side) is generated in the key 
information generation process routine, scrambled data 
can be normally descrambled. However, in case of a 
player of an unauthentic user, since incorrect key infor- 
mation 225 is generated, scrambled data cannot be nor- 
mally descrambled 
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[0077] By repeating such cycle, scrambled object da- 
ta are descrambled. If the user of the player is not an 
authentic user of object data, since data are never nor- 
mally descrambled, object data cannot be played back. 

5 

[Description of Data Processing System! 

[0078] Fig. 4 shows an example of the arrangement 
of the overall data processing system including a player 

10 410 according to the first embodiment described above, 
and a sender apparatus (encoding apparatus) 401 that 
sends encoded data to the player 410. 
[0079] A contents DB 402 saves data such as moving 
picture data, audio data, CG data, and the like which are 

15 transmitted as contents of an MPEG-4 stream, and 
sends respective data to encoders 403 in accordance 
with a transmission request. Each encoder 403 makes 
high-efficiency encoding in accordance with data sent 
from the contents DB 402. The encoder 403 performs 

20 CELP encoding or transform-domain weighted inter- 
leave vector quantization encoding for audio data : and 
performs H-263 or compression coding based on DCT 
for moving picture data. Scene description information 
is sent to a multiplexer 41 1 immediately after it is encod- 
es ed. This is because the scene description information is 
data required upon playing back individual objects, and 
is not contents data such as moving picture data, audio 
data, or the like, which may have copyrights. The data 
encoded by the corresponding encoders 403 are sent 

30 to scramble/watermark embedding units 404 and under- 
go scramble and insertion of a watermark. In a system 
that can simultaneously execute encoding, scrambling, 
and watermark embedding, the encoder 403 and scram- 
ble/watermark embedding unit 404 can be constructed 

35 as a single block. 

[0080] The scramble/watermark embedding units 404 
scramble the encoded audio, moving picture, and object 
description data on the basis of key information 420 from 
corresponding key information generators 405, and em- 

40 bed watermark information 421 from corresponding wa- 
termark information generators 406 in these data. Since 
this scramble is done for copyrighted data, data which 
need not be scrambled, i.e., is not copyrighted, is sent 
to the multiplexer 411 while skipping the scramble/wa- 

45 termark embedding unit 404. Also, data in which a wa- 
termark need not be embedded skips the scramble/wa- 
termark embedding unit 404. 

[0081] Each key information generator 405 generates 
key information 420 under the control of a controller 408. 
50 This key information 420 is data used upon scrambling 
data in each scramble/watermark embedding unit 404, 
i.e., a scramble key. 

[0082] Each watermark information generator 406 
generates watermark information under the control of 
55 the controller 408. This watermark information 421 is da- 
ta to be embedded in data in each scramble/watermark 
embedding unit 404. 

[0083] In order to allow only the player of an authentic 
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user to descramble, decode, and play back copyrighted 
contents data, the key information 420 used in scram- 
ble, the watermark information 421 to be embedded, 
IPMP information 120, and player information 222 must 
be correctly combined and sent to the player 410 at an 
accurate timing. The controller 408 controls the key in- 
formation generators 405, watermark information gen- 
erators 406, and an IPMP information generator 409 on 
the basis of control information from a user manage- 
ment unit 207, to manage generation processes of the 
key information 420, watermark information 421, and 
IPMP information 120, thus allowing only the player 410 
as an authentic user of the contents to normally de- 
scramble scrambled data. 

[0084] The player information 222 is information 
unique to an individual player or user such as a player 
ID, receiver ID, or the like, and is generated by the con- 
troller 408 and pre-stored in a storage medium of the 
player 410 or a storage unit connected to the player or 
is sent offline. 

[0085] The user management unit 407 has informa- 
tion that pertains to encoded contents data to be sent 
and a subscriber. More specifically, the unit 407 has in- 
formation as to whether or not the contents data is cop- 
yrighted. If the data is copyrighted, the information in- 
cludes an authentic user (subscriber) name, subscrip- 
tion period, subscription pattern, user or player ID, and 
the like. Furthermore, the information may also include 
information indicating one or a plurality of watermark in- 
formation, player information, and copyright manage- 
ment information required to generate key information 
225 in the player 410 of the authentic user. The user 
management unit 407 sends the control information to 
the controller 408 based on such information. 
[0086] The IPMP information generator 409 gener- 
ates flag information indicating one or a plurality of wa- 
termark information, copyright management informa- 
tion, and player information used, and their combination, 
and actual data of copyright management information 
on the basis of the control information from the controller 
408, generates IPMP information 120 based on such in- 
formation, and sends the IPMP information 120 to the 
multiplexer 411. 

[0087] For example, as has been explained with ref- 
erence to Fig. 2, when "authentic information 223 is gen : 
erated using copyright management information 221 
and player information 22, key information 225 is gen- 
erated using the authentication information 223 and wa- 
termark information 224, and scrambled data is de- 
scrambled using the key information 225", the header 
field of the IPMP information 120 is set with IPMP_Type 
= 1 , and the flag field of its information field is set with 
information indicating that watermark information is 
"embedded", and authentication information, player in- 
formation, and copyright management information are 
"required". 

[0088] The multiplexer 411 multiplexes data of encod- 
ed moving picture data, audio data, CG data, and the 



like, scene description information, and IPMP informa- 
tion 1 20 to generate an MPEG-4 stream. After that, this 
MPEG-4 stream is output to the player 410. 
[0089] When the MPEG-4 data processing system is 

5 built by the sender apparatus 401 and player 410, only 
an authentic player 410 can play back copyrighted ob- 
ject data, and an unauthentic player can handle only 
scrambled data, thus protecting copyrighted data. 
[0090] As described above., according to this embod- 

10 iment, at least one of a plurality of scrambled object 
streams is descrambled on the basis of key information. 
This key information is generated using at least one of 
watermark information, copyright management informa- 
tion, and player information. The watermark information 

75 is embedded in the object stream as a digital watermark, 
the copyright management information is contained in 
a stream for protecting and managing intellectual prop- 
erties, and the player information is pre-stored in a stor- 
age medium of a data processing apparatus which de- 

20 multiplexes, descrambles, and plays back object 
streams, or is stored in an external storage medium that 
can be connected to the data processing apparatus, 
thereby preventing non-scrambled copyrighted data 
from being present in a memory on a player of an unau- 

25 thentic user. In this manner, copyrighted data can be 
protected from being illegally ccpied by a third party. 
[0091] Since the watermark information is embedded 
as a digital watermark in object data, the transmission 
efficiency improves by the amount of data to be embed- 

30 ded as a watermark. 

[0092] Furthermore, since important information as a 
basis of key information is embedded, security im- 
proves. 

35 [Second Embodiment] 

[0093] Fig. 5 is a schematic block diagram showing 
the arrangement of an MPEG-4 player according to the 
second embodiment of the present invention. Note that 
40 the same reference numerals in Fig. 5 denote the same 
parts as in Fig. 1, and a detailed description thereof will 
be omitted. 

[0094] Object data in the memories 1 04 to 1 06 are re- 
spectively input to corresponding watermark extraction 
. 45 units 237 to 239, which extract control information em- 
bedded as watermark data. Extracted control informa- 
tion 121 is input to an IPMP controller 231. Note that 
scene description data input to and stored in the mem- 
ory 1 03 is directly input to the scene description decoder 

50 107. The object data from which the control information 
is extracted by the watermark extraction units 237 to 239 
are input to the corresponding decoders 1 08 to 1 1 0. The 
scene description decoder 107, audio decoder 108, 
moving picture decoder 109, and object description de- 

55 coder 110 respectively decode scene description data, 
audio object data, moving picture object data, and object 
description data that have undergone high-efficiency 
encoding mentioned above. 
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[0095] The IPMP controller 231 intercepts a stream at 
a control point or accesses the decoders 108 to 110 to 
stop decoding as needed, on the basis of at least one 
of IPMP information 120 included in an IPMP stream 
from the demultiplexer 102, or the control information 
121 output from the watermark extraction unit 237 to 
239. 

[0096] The processes of moving picture object data 
in the second embodiment will be explained below with 
reference to Fig. 6. 

[0097] An MPEG-4 stream made up of scene descrip- 
tion data, moving picture object data, audio object data, 
object description data, IPMP data, and the like is de- 
multiplexed by the demultiplexer 102 into individual ob- 
ject data. Of these object data, the moving picture object 
data is input to one of the memories 105, and is then 
input to one ot the watermark extraction units 238. Con- 
trol information is often embedded as a digital water- 
mark in copyrighted object data, and in such case, the 
watermark extraction unit 238 extracts that control infor- 
mation 121. The control information 121 is set/append- 
ed by the copyright holder of the object data. The ex- 
tracted control information 121 is sent to a comparison/ 
collation unit 243 of the IPMP controller 231 . 
[0098] On the other hand, the IPMP data demulti- 
plexed by the demultiplexer 102 is input to and stored 
in an IPMP memory 241 of the IPMP controller 231 , and 
unique information is extracted from the stored data by 
a control information extraction unit 242 The extracted 
unique information is information sent to each player 
while being included in the IPMP data. Furthermore: the 
comparison/collation unit 243 compares/collates the 
control information 121 from the watermark extraction 
unit 238 and the extracted unique information to gener- 
ate determination information 122. 
[0099] If only one of the control information and 
unique information is available, an authentication proc- 
ess is done using the available information to determine 
whether to play back object data or not. The obtained 
determination information 122 is output from the IPMP 
controller 231 . When this determination information 122 
is data that implies permission of playback, and when 
the authentication result indicates permission of play- 
back ; a decoding process start/proceed command is 
sent to the moving picture decoder 109. Upon receiving 
this command, the moving picture decoder 109 starts/ 
proceeds with the decoding process of object data, and 
sends decoded data to the scene composition unit 112. 
On the other hand, when the determination information 
1 22 is data that implies denial of playback of moving pic- 
ture data, and when the authentication result indicates 
denial of playback, a decoding process stop command 
is sent to the moving picture decoder 109, or a stream 
is intercepted at the control point. With this control, since 
object data, playback of which is denied, is discarded 
without being decoded, no copyrighted data is present 
in a memory. 

[0100] The control process of moving picture object 



data has been explained using Fig. 6. The same proc- 
esses can be applied to various other object data such 
as audio object data and the like. 
[0101] According to this method, an image frame is 

5 segmented into 8x8 (pixels) blocks (DCT blocks), and 
one of these blocks is selected to undergo DCT (discrete 
cosine transformation), thus computing DCT coeffi- 
cients. The DCT coefficients are used in an MPEG com- 
pression algorithm. The DCT coefficient values are 

10 changed based on a predetermined formula, and then 
undergoes inverse DCT to restore an original image. 
This is the process executed upon embedding a water- 
mark in an image frame. The position of the DCT block 
selected at that time serves as secret informatioa and 

15 watermark information is expressed by the presence/ 
absence of embedding at that position. More specifical- 
ly, when information bit "1" is embedded, a DCT block 
indicated by the secret information undergoes embed- 
ding by the aforementioned method. On the other hand, 

20 when information bit "0" is embedded, a DCT block in- 
dicated by the secret information does not undergo em- 
bedding 

[0102] A watermark extraction process in the water- 
mark extraction unit 238 will be explained below. 
25 [0103] In MPEG, since encoding and decoding are 
done in units of macroblocks (MBs) each consisting of 
four DCT blocks, one MB includes one embedded DCT 
block (that indicated by the secret information) and three 
non-embedded DCT blocks. Hence, the presence/ab- 
30 sence of embedding is determined based on the devia- 
tion between the coefficient value of the embedded DCT 
blocks and the average value of the remaining DCT 
blocks. When embedding is done, information bit '1" is 
extracted from an image frame; otherwise, information 

35 bit "0" is extracted. 

[0104] With this method, a watermark embedded in 
an MPEG stream can be extracted before decoding. 
However, the aforementioned method is not the one and 
only scheme, but other means for extracting a water- 

40 mark before decoding can be available. 

[0105] The operation of the apparatus of the second 
embodiment, especially, the control operation using 
IPMP information will be explained below using the flow 
chart shown in Fig. 7. 

45 [01 06] Fig. 7 is a flow chart showing the operation ex- 
ecuted when the player 410 according to the second 
embodiment of the present invention receives an 
MPEG-4 stream containing a moving picture stream. 
[0107] In step S401, upon receiving an MPEG-4 

so stream containing scene description information, mov- 
ing picture object data, audio object data, object descrip- 
tion data, IPMP data, and the like, the player 410 de- 
multiplexes the stream into individual object data using 
the demultiplexer 102 and stores them in the corre- 

55 sponding memories. 

[01 08] The flow then advances to step S402 to check 
if object data is stored in the moving picture memory 
105. If YES in step S402, the flow advances to step 
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S403; otherwise, the process ends. It is checked based 
on IPMP data acquired from the demultiplexer 102 in 
step S403 if the control information 121 is embedded in 
the moving picture object data as a digital watermark. 
This checking is attained based on the format of the $ 
IPMP data. For example, if IPMPS_Type = "0" in a de- 
scription of the IPMP object type located at the head of 
the IPMP data, it is determined that control information 
121 is not embedded as a digital watermark; if 
IPMPS_Type = "1", it is determined that control informa- 10 
tion 121 is embedded as a digital watermark. 
[0109] If the control information 121 is embedded as 
a digital watermark, i.e., if IPMPS_Type = "1", the flow 
advances to step S406, and the watermark extraction 
unit 238 extracts the embedded control information 121. '5 
If the control information is not embedded (that is, if the 
control information is appended using means other than 
digital watermarking or no control information is 
present), the flow advances to step S404 to check if the 
control information is present in a form other than a dig- 20 
ital watermark. If YES in step S404 : the flow advances 
to step S407 to check if unique information is present. 
If YES in step S407, the flow advances to step S410 to 
acquire the unique information, and determination infor- 
mation 122 is generated using the control information 25 
and unique information. The flow then advances to step 
S41 4. On the other hand, if it is determined in step S407 
that no unique information is present, the flow advances 
to step S41 1 to execute an authentication process using 
only the control information. The flow then advances to 30 
step S414. 

[0110] If it is determined in step S404 that no control 
information is present, the flow advances to step S405 
to check if unique information is present. If YES in step 
S405, the flow advances to step S408 to acquire the 35 
unique information, and an authentication process is 
done using only the unique information. The flow then 
advances to step S414. On the other hand, if it is deter- 
mined in step S405 that no unique information is 
present, it is determined that the moving picture object 40 
data is copyright-free data, and the flow advances to 
step S416 to start decoding of moving picture data. 
[0111] After the embedded control information 121 is 
extracted in step S406, the flow advances to step S409 
to check it unique information is present. If YES in step *s . 
S409, the flow advances to step S412 to acquire the 
unique information. Determination information 122 is 
generated using the control information 121 extracted 
in step S406 and the unique information, and the flow 
then advances to step S414. On the other hand, if it is so 
determined in step S409 that no unique information is 
present, the flow advances to step S41 3 to execute an 
authentication process using only the control informa- 
tion 121 extracted in step S406. The flow then advances 
tostepS414. 55 
[0112] It is checked in step S414 if the determination 
information 1 22 generated in the previous step indicates 
permission of playback or the authentication result in the 
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previous step indicates permission of playback. If YES 
in stepS414, the flow advances to step S41 6; otherwise, 
the flow advances to step S41 5. In step S41 6, a decod- 
ing process start/proceed command of moving picture 
object data is sent to the decoder 109. In response to 
this command, the decoder 109 decodes the moving 
picture object data stored in the memory 105, and sends 
the decoded moving picture object data to the scene 
composition unit 112. After that, the flow returns to step 
S402. On the other hand, if denial of playback is deter- 
mined in step S414, the flow advances to step S415, 
and a decoding process stop command of object data 
is sent to the decoder 109. In response to this command, 
the decoder 1 09 stops decoding, and discards the mov- 
ing picture object data in the memory 105. After that, the 
flow returns to step S402. 

[0113] By executing the aforementioned process, the 
moving picture object data is decoded and played back. 
If playback of moving picture object data is denied, since 
that moving picture object data is never decoded, cop- 
yrighted data can be protected from being illegally cop- 
ied by an ill-disposed third party. 

[0114] The process for copyrighted moving picture 
data has been exemplified. The same method as that 
described above in this embodiment can also be applied 
to copyrighted audio data, still picture data, and the like. 
[0115] When means for implementing the data 
processing method according to this embodiment is pro- 
vided as a program, streams of audio data, moving pic- 
ture data, IPMP information, and the like are processed 
by independent threads, and these threads must be syn- 
chronized. This embodiment uses mechanisms such as 
known semaphores, event flags, and the like to synchro- 
nize these threads. 

[0116] The operation according to the second embod- 
iment will be explained below using the timing chart 
shown in Fig. 8. 

[0117] An IPMP stream is processed by an IPMP 
thread, and a moving picture decoding thread, audio de- 
coding thread, and the like are controlled by the IPMP 
thread. In case of a copyrighted stream, since a corre- 
sponding IPMP stream is present, the IPMP thread 
fetches this IPMP stream and acquires unique informa- 
tion. 

[0118] Furthermore, the IPMP thread extracts the 
control information 121 embedded as a watermark from 
an object stream, and generates the determination in- 
formation 122 used to determine permission/denial of 
playback of object data on the basis of such information. 
When the determination information 122 indicates per- 
mission of playback of object data, the IPMP thread is- 
sues a start command to a thread which processes that 
object data. 

[0119] Upon receiving this command, the thread de- 
codes object data, and sends the decoded data to the 
scene composition unit 1 22. After that, the thread sends 
a process end message to the IPMP thread. Upon re- 
ceiving this message, the IPMP thread extracts control 
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information 121 embedded as a watermark from an ob- 
ject stream again and acquires unique information from 
the IPMP stream to generate determination information 

121 so as to determine permission/denial of playback of 
object data. If playback is permitted, the IPMP tread is- 
sues a start command to a thread which processes that 
object data to start decoding. By repeating the afore- 
mentioned cycle, object data can be successively 
played back. 

[0120] The operation executed when playback of the 
object stream is permitted has been explained. Also, the 
operation executed when playback of object data is al- 
ternately permitted and denied will be explained using 
the timing chart shown in Fig. 9. 

[0121] The IPMP thread fetches an IPMP stream and 
acquires unique information. Furthermore, the IPMP 
thread extracts the control information 121 embedded 
as a watermark from an object stream, and generates 
the determination information 122 used to determine 
permission/denial of playback of object data on the ba- 
sis of such information. If this determination information 

1 22 indicates denial of playback of object data, the I PMP 
thread issues a stop command to a thread which proc- 
esses that object data. Upon receiving this command, 
the thread stops and executes no process. 

[0122] After the IPMP thread issues the stop com- 
mand, it fetches an IPMP stream again, acquires the 
unique information, extracts the control information 121 
embedded as a watermark from an object stream, and 
generates the determination information 1 22 used to de- 
termine permission/denial of playback of object data 
based on such information. If this determination infor- 
mation 122 changes to indicate permission of playback 
of the object data, the IPMP thread issues a start com- 
mand to a thread which processes the object data. Upon 
receiving the start command, the thread decodes the 
object data, and sends the decoded data to the scene 
composition unit 112. After that, the thread sends a 
processing end message to the IPMP thread. Upon re- 
ceiving this end message, the IPMP thread fetches an 
IPMP stream again, acquires unique information, ex- 
tracts control information 121 embedded as a water- 
mark from an object stream, and generates the deter- 
mination information 1 22 used to determine permission/ 
denial of playback of object data based on such infor- 
mation. If the determination information indicates denial 
of playback, the IPMP thread issues a stop command 
to a thread that processes the object data. In this man- 
ner, the thread does not execute any process. 
[0123] With this operation, copyrighted data can un- 
dergo flexible playback control. 

[0124] As described above : according to the second 
embodiment, in an apparatus which demultiplexes ob- 
jects from a plurality of object streams each having pre- 
determined information, a scene description information 
stream for compositing information contained in these 
object streams, and a datastream containing a manage- 
ment stream for protecting the intellectual property of 



scene description information, decodes the respective 
streams, and composites and outputs objects on the ba- 
sis of information in the scene description stream, stop 
and execution of decoding of at least one of the plurality 

5 of object streams is controlled based on the determina- 
tion information generated from the control information 
as information to be sent simultaneously with the object 
stream to be controlled, and the unique information con- 
tained in the management stream used to protect the 

10 intellectual property, the control information which is 
sent simultaneously with the object stream to be con- 
trolled is embedded as a digital watermark, and the ob- 
ject stream is decoded after the control information em- 
bedded in the object stream to be controlled is extracted. 

is in this manner, no decoded data is present in a memory 
of the player, and copyrights can be prevented from be- 
ing violated by an ill-disposed third party who copies da- 
ta on the memory. 

20 [Third Embodiment] 

[01 25] An MPEG-4 player and an example of a scram- 
ble process of a sender apparatus according to the third 
embodiment of the present invention will be described 
25 below. Note that the arrangement of the MPEG-4 player 
according to the third embodiment is the same as that 
shown in Fig. 5, and a detailed description thereof will 
be omitted. 

[0126] An example of the scramble process in the 
30 sender apparatus according to the third embodiment of 
the present invention will be explained below using Fig. 
10. 

[0127] In the third embodiment, a case will be exam- 
ined below wherein one each moving picture data, audio 

35 data, still picture data, and text data are available as ob- 
ject data, and the moving picture data of these data is 
scrambled. Also, this embodiment adopts a two-step 
scramble process, i.e., moving picture object data is 
scrambled using key information, and the key informa- 

40 tion is scrambled using a user key which differs in units 
of players. 

[0128] Fig. 10 is a block diagram showing the ar- 
rangement of a sender apparatus according to the third 
embodiment of the present invention. 

45 [0129] The flow until an MPEG-4 stream (datastream) 
is generated will be briefly explained first. 
[0130] Referring to Fig. 10 : moving picture data input 
to an edit/input unit 501 is encoded by, e.g., MPEG-4, 
H-263, or the like by a moving picture encoder 502 to 

50 be converted into moving picture object data. Also, au- 
dio data is encoded by, e.g., CELP, TWINVQ, or the like 
by an audio encoder 508 to be converted into audio ob- 
ject data. Furthermore, still picture data is compressed 
by JPEG by a still picture encoder 509 to be converted 

55 into still picture object data. Furthermore, text data is 
converted by a text encoder 510 into text object data. 
[01 31 ] A player, which receives and plays back these 
encoded object data, requires scene description infor- 
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mation for designating the composition method of these 
object data and the playback timings thereof The scene 
description information is generated by encoding edit 
data, which is generated based on edit operations done 
by an editor at the edit/input unit 501, by a scene de- 5 
scription information encoder 507. 
[01 32] The moving picture object data encoded by the 
moving picture encoder 502 is scrambled by a scram- 
bler 503 to obtain scrambled moving picture object data, 
which is sent to a multiplexer 511. io 
[0133] An IPMP data & key generator 506 generates 
key information required for scrambling the moving pic- 
ture object data, and sends it to the scrambler 503. Also, 
the generator 506 generates IPMP data which is re- 
quired upon descrambling the scrambled moving pic- is 
ture object data in the player, and sends it to the multi- 
plexer 511 . 

[0134] The multiplexer 511 multiplexes the scrambled 
object data, audio object data, still picture object data, 
text object data, IPMP data, and scene description in- 20 
formation to generate an MPEG-4 stream. 
[0135] The method of scrambling the moving picture 
object data will be described in more detail below. 
[01 36] Moving picture data such as an AVI (Audio Vid- 
eo Interleave) file or the like is input to the edit/input unit 25 
501 . The editor makes input operations for designating 
a portion, viewing of which is to be restricted by scram- 
bling, of the moving picture object data at the edit/input 
unit 501 . Note that as for a unit which designates a spe- 
cific portion of the moving picture object data, frames 30 
are used in this embodiment. In such case, the number 
of frames that form an AVI file must be counted. Note 
that one frame is a unit which can form one image by 
only data contained in that frame (a moving picture is 
composed of a set of some frame images). 35 
[01 37] The number of frames can be counted based 
on information in the header of the AVI file, and the data 
size of the AVI file. Upon completion of counting : frames 
which form the input AVI file are displayed on a display 
screen (not shown) connected to the edit/input unit 501 40 
together with their frame numbers. The editor deter- 
mines frames, viewing of which is to be restricted, while 
observing this screen, and inputs view restriction infor- 
mation based on that determination at the edit/input unit 
501. . ' 45 

[0138] If the number of frames per sec (frame rate) 
required for displaying an AVI file is constant, the display 
time and the number of frames can correspond to each 
other. Hence, view restriction may be made using time 
in place of frames. For example, if the frame rate is 10 so 
fps (frames per second; this means that 10 frames per 
second are required to display an image), when view 
restriction is imposed on the range from the first to 20th 
frames, the editor can set view control for 2 seconds 
from the beginning of display. 55 
[0139] By inputting the view restriction information in 
this manner, the edit/input unit 501 generates permis- 
sion information that indicates permission/denial of view 
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in units of frames, as shown in, e.g., Fig. 1 1 
[0140] Fig. 11 shows an example of permission infor- 
mation generated when the editor makes continuous 
view restriction within the range from the first to 100th 
frames and the range from the 201st to 300th frames, 
and does not restrict other frames from viewing. In this 
case, the total number of frames is 500, and "1" is set 
as a flag in frames that undergo view restriction; "0" is 
set as a flag in other frames. As can be seen from Fig. 
11, since the presence/absence of view restriction can 
be set even in one frame in minimum, flexible view re- 
striction can be implemented. This permission informa- 
tion is sent from the edit/input unit 501 to the IPMP data 
& key generator 506. 

[0141] The IPMP data & key generator 506 generates 
a key table required upon scrambling moving picture ob- 
ject data on the basis of the permission information sent 
from the edit/input unit 501. More specifically, the gen- 
erator 506 generates key information Ksn (n = 1, 2,...) 
in a key generation routine and sets the key information 
in a frame (or frame range) set with a flag = "1" (view 
denial) with reference to the permission information. On 
the other hand, the generator 506 sets key information 
"0x00" in a frame (or frame range) set with a flag = M 0". 
[0142] Fig. 12 shows an example of key information 
set in this manner. 

[01 43] As shown in Fig. 1 2, since the flag is set at T 
within the range from the first to 100th frames, key in- 
formation Ksl is set by the key generation routine. Also, 
since the flag is set at "1 a within the range from the 201 st 
to 300th frames, key information Ks2 is set by the key 
generation routine. 

[0144] On the other hand : in other frames, view of 
which is permitted, key information is "0x00". In Fig. 12, 
since there are two frame ranges that undergo view re- 
striction, two pieces of key information Ksl and Ks2 are 
generated. If there are n frame ranges that undergo view 
restriction, n pieces of key information are generated 
[0145] The data length of key information used de- 
pends on the scramble algorithm adopted. For example, 
when DES (Data Encryption Standard) is used, the data 
length is 64 bits. As the key generation routine, for ex- 
ample, a process for generating a random number may 
be used. When key information is generated based on 
a random number, even if one key information is dis- 
closed, another key information is hardly successfully 
estimated from that key information. The key table is 
sent from the key generator 506 to the scrambler 503 
and is used in scrambling of moving picture object data. 
[01 46] The IPMP data & key generator 506 generates 
IPMP data using this key table. The IPMP data is mul- 
tiplied with other object data by the multiplier 511, and 
is sent to the player. This IPMP data is required when 
the player descrambles the scrambled moving picture 
data, as described above. 

[0147] More specifically, with reference to the key ta- 
ble, key information Ksn (n = 1 , 2,.. .) of a frame (or frame 
range) whose key information is not "0x00" is scrambled 
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using user key Kp (key information unique to each play- 
er) to obtain key information E(Kp, Ksn) of that frame 
(or frame range). 

[01 48] On the other hand, key information "0x00" of a 
frame (or frame range) remains unscrambled. The user 
key is shared by the player by some means. In this man- 
ner, IPMP data shown in Fig. 13 is generated. 
[0149] Since key information Ksl of the first to 100th 
frames is not "0x00", and is scrambled using user key 
Kp of the player which receives an MPEG-4 stream gen- 
erated by this apparatus, key information E(Kp, Ksl) is 
generated. Also, since key information Ks2 of the 201st 
to 300th frames is not "0x00 H , and is scrambled in the 
same manner as in the above frame range, key infor- 
mation E(Kp, Ks2) is generated. 

[0150] Note that the data length of the user key de- 
pends on the scramble algorithm, and is 64 bits if DES 
is used. In the above description, key information of a 
frame (or frame range) set with a flag = "0" (view per- 
mission) is set to be "0x00", but it does not have any 
specific meaning and any other data format may be 
used. 

[01 51] Fig. 1 4 shows an example of the data structure 
of moving picture data compressed by MPEG-4 accord- 
ing to the third embodiment of the present invention. 
[0152] Referring to Fig. 14, moving picture data is 
made up of a header 605 and actual data 606. The head- 
er 606 includes information required for decoding and 
playing back data such as a start code 601 indicating 
the start of data, a coding type 602 indicating the type 
of encoded data 604 in the actual data 606, display time 
information 603 which pertains to the time for displaying 
moving picture data by the player, and the like. A!so : the 
actual data 606 includes the encoded data 604 of an 
actual moving picture. Note that the start code 601 is 
4-byte data, and its value is defined to be "0x000001 B6" 
by the standards. 

[0153] The process of the scrambler 503 will be de- 
scribed below. 

[0154] Moving picture data of an AVI file input to the 
edit/input unit 501 undergoes high-efficiency encoding 
based on, e.g., MPEG-4 to obtain moving picture object 
data. This moving picture object data forms one data 
(one file), and is input to an input buffer 504 of scrambler 
503. 

[01 55] The input buffer 504 segments the moving pic- 
ture object data as one file into frames by searching for 
start code "0x000001 B6". The segmented frame data is 
scrambled by a processor 505 in units of frames. In this 
case : the key table sent from the IPMP data & key gen- 
erator 506 is used, and key information corresponding 
to each frame is determined with reference to this key 
table to scramble each frame data. 
[0156] For example, in this embodiment: key informa- 
tion corresponding to data of the first frame is Ksl, and 
key information corresponding to data of the 100th 
frame is also Ksl, as can be seen from Fig. 1 2. Also, key 
information corresponding to the 101 st frame is "0x00", 



and key information corresponding to the 299th frame 
is Ks2 Note that all frames of the moving picture object 
data are to be scrambled. That is, not only actual data 
but also the header are scrambled 

5 [0157] Furthermore, the multiplexer 511 that receives 
the scrambled moving picture object data appends a 
header 704 that includes decoding time information 702 
required upon decoding in the player, composition time 
information 703 required upon composition, a data se- 

10 rial number 701, and the like to moving image object 
data of each frame, as shown in Fig. 1 5. By appending 
the header 704 to each frame, the player can easily 
count the number of frames. 

[01 58] The operation of the sender apparatus accord- 
15 ing to the third embodiment of the present invention, and 
an example of the scramble process of moving picture 
object data will be explained using the flow chart in Fig. 
16. 

[0159] Fig. 1 6 is a flow chart for explaining the process 
20 executed when an MPEG-4 stream is finally generated 
by scrambling only moving picture object data according 
to editor's designation after moving picture data, audio 
data, still picture data, text data, and the like are input 
to the edit/input unit 501 . 
25 [0160] Referring to Fig. 16, when moving picture data 
is input to the edit/input unit 501, a display (not shown) 
connected to the edit/input unit 501 displays frame im- 
ages that form the moving picture data together with 
their frame numbers in step S801. The editor deter- 
30 mines a frame or frame range which is to undergo view 
restriction on the basis of the display, and inputs permis- 
sion information that instructs view permission/denial. 
At the same time, the editor determines the layout and 
playback timings of audio data, still picture data, text da- 
35 ta, and the like, and inputs such information. 

[0161] The flow then advances to step S802, and the 
moving picture data, audio data, still picture data, and 
text data input to the edit/input unit 501 undergo high- 
efficiency encoding by their optimal methods to gener- 
ic? ate moving picture object data, audio object data, still 
picture object data, and text object data. Furthermore, 
edit data as information which pertains to the layout and 
timings of the individual objects input in step S801 is 
encoded to generate scene description information. Of 
45 these object data, the moving picture object data is sup- 
plied to the input buffer 504 in the scrambler 503, and 
other object data are supplied to the multiplexer 511 . 
[0162] In step S803, the IPMP data & key generator 
506 generates a key table used in a scramble process 
50 on the basis of the permission information, and supplies 
it to the scrambler 503. 

[0163] In step S804, IPMP data required upon de- 
scrambling scrambled moving picture data is generated 
based on the key table, and is supplied to the multiplexer 
55 511. 

[0164] In step S805, the moving picture object data is 
loaded onto the input buffer 504, and the number of 
frames is detected by detecting start codes of the re- 
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spective frames. Also, the moving picture object data as 
one file is broken up into frames, and is supplied to the 
scrambler 505 in units of frames. 
[01 65] The flow then advances to step S805, and key 
information used in scrambling is specified with refer- s 
ence to the key table from the IPMP data & key gener- 
ator 506 on the basis of the number of order of an input 
frame to scramble the frame. 

[01 66] The flow advances to step S807 to check if the 
serial number of the frame that has been scrambled in 10 
step S806 matches the total number of frames counted 
in step S805, i.e., the frame of interest is the last frame. 
If NO in step S807, the flow returns to step S805 to re- 
peat the scramble process. If it is determined in step 
S807 that the frame of interest is the last frame, the flow is 
advances to step S808, and the multiplexer 511 ap- 
pends a header 704 including decoding time information 
702 required upon decoding in the player composition 
time information 703 required upon composition, a data 
serial number 701 , and the like to each object data to 20 
generate a multiplexed MPEG-4 stream. 
[0167] Fig. 17 is a block diagram showing the ar- 
rangement of a player according to the third embodi- 
ment of the present invention, which plays back the 
MPEG-4 stream which has been scrambled, as de- 2s 
scribed above. 

[01 68] The flow from when an MPEG-4 stream is input 
until an image is displayed on a display (not shown) of 
the player will be briefly explained first. 
[0169] The input MPEG-4 stream is demultiplexed by 30 
a demultiplexer 901 into scrambled moving picture ob- 
ject data, IPMP data, scene description information, au- 
dio object data, still picture object data, and text object 
data, which are respectively input to corresponding de- 
coders 907 to 910. These decoders 907 to 910 have 35 
internal memories, and each object data is processed 
after it is stored in the memory. Note that the scrambled 
moving picture object data and IPMP data are input to 
an IPMP controller 902. 

[0170] The IPMP controller 902 descrambles the in- 40 
put data using the IPMP data, and then inputs moving 
picture object data to a moving picture decoder 906. 
[0171] The decoders 906 to 910 decode object data 
in accordance with the decoding time information includ- 
ed in the header of each object data to generate moving ', 45 
picture data, scene description information, audio data, 
still picture data, and text data. These data are com- 
posed by a composition unit 911 in accordance with 
composition time information included in the header of 
each object data, and the scene description information, so 
and are sent to and displayed by the display. 
[0172] An example of the method of descrambling 
moving picture object data will be explained below. 
[0173] The IPMP data sent to a descrambler 903 is, 
for example, the aforementioned data shown in Fig. 1 3. ss 
The descrambler 903 descrambles E(Kp, Ksn) (n = 1, 
2, ..) of a frame (or frame range) whose key information 
is not "0x00" using user key Kp shared in advance with 
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the sender apparatus. 

[0174] On the other hand, key information of a frame 
(or frame range) set with key information "0x00" remains 
unchanged. In this manner, a descramble key table 
shown in Fig. 1 8 is generated. In this embodiment, since 
key information of the first to 1 00th frames is not "0x00", 
D(E(Kp, Ks1)) obtained by descrambling key informa- 
tion E(Kp, Ks1) is used as key information. Also, since 
key information of the 201st to 300th frames is not 
"0x00", D(E(Kp, Ks2)) obtained by descrambling key in- 
formation E(Kp, Ks2) is used as key information. This 
descramble key table is sent to the descrambler 903. 
[0175] On the other hand, the scrambled moving pic- 
ture object data is supplied to and processed by the de- 
scrambler 903 in units of frames. At this time, the serial 
number of a frame can be detected based on that (see 
Fig. 15) assigned by the multiplexer 511. Descramble 
key information is specified using the descramble key 
table to descramble scrambled data. 
[0176] For example, as can be seen from Fig. 18, key 
information corresponding to data of the first frame is D 
(E(Kp, Ksl)), and key information corresponding to data 
of the 100th frame is also D(E(Kp, Ks1)) On the other 
hand, key information corresponding to the 101st frame 
is "0x00 M , and key information corresponding to the 
299th frame is D(E(Kp, Ks2)). In this case, in the 101st 
to 200th frames and 301st to 500th frames which are 
not set with view denial, since key information used in 
scramble matches key information used in descramble, 
i.e. , "0x00°, the data of each frame matches original data 
before being scrambled. 

[0177] Descramble key information of the first to 
100th frames is D(E(Kp, Ks1)), and that of the 201st to 
300th frame is D(E(Kp, Ks2)). In this case, if user keys 
Kp shared by the sender apparatus and player in ad- 
vance match, since D(E(Kp, Ks1)) = Ksl and D(E(Kp, 
Ks2)) = Ks2, key information used in scramble matches 
key information used in descramble, and the data of 
each frame matches original data before being scram- 
bled. 

[0178] However, if the sender apparatus and player 
have different user keys Kp, since D(E(Kp, Ks1)) ± Ksl 
and D(E(Kp, Ks2)) * Ks2, key information used in 
scramble does not match key information used in de- 
scramble, and the data of each frame does not match 
original data before being scrambled. 
[0179] After that, each descrambled frame data is 
supplied to a check unit 904 to check the start code 
stored in its header. If the value of this start code is 
"0x000001 B6", it is determined that the data is normally 
descrambled, and the IPMP controller 902 supplies data 
to a buffer 905. 

[01 80] On the other hand, if the value of the start code 
is not "0x000001 B6", it is determined that the data is not 
normally descrambled, and no data is supplied to the 
buffer 905. Since the moving picture decoder 906 de- 
codes data in the buffer 905, it does not execute decod- 
ing if no data is stored in the buffer 905. 
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[0181] That is, if user keys Kp shared by the sender 
apparatus and player match, since the data of each 
frame matches original data before being scrambled, 
the start code assumes a value "0x000001 B6". As a re- 
sult, since data is supplied to the buffer 905, the moving 
picture decoder 906 can decode, and the viewer can 
view and listen to video and sound played back by this 
player. On the other hand, if user keys Kp of the sender 
apparatus and player do not match, the start code does 
not assume a value "0x000001 B6". For this reason, no 
data is supplied to the buffer 905. In this case, a moving 
picture is never decoded and, consequently, the user 
cannot view that moving picture by players other than 
an authentic one. 

[01 82] According to the aforementioned method, only 
a player which shares the same user key Kp as that of 
the sender apparatus can play back moving picture data 
which is set with view restriction at the sender appara- 
tus. 

[0183] By giving the user key used in the sender ap- 
paratus to a person or player authorized by the copyright 
holder, only the authentic person or player can play back 
copyrighted object data, thus implementing copyrighted 
data protection by means of scrambling. 
[0184] In the above embodiment, object data include 
one each moving picture data, audio data, still picture 
data, and text data. However, the present invention is 
not limited tothis. For example, when a plurality of object 
data of the same kind are present or when all these ob- 
ject data are to be scrambled, the same scramble meth- 
od as in the above embodiment can be used, and cop- 
yright protection can be implemented. 
[0185] In the above embodiment, a two-step scramble 
process is done, i.e., moving picture object data is 
scrambled using key information, and scramble key in- 
formation is scrambled using a user key which differs in 
units of players. Alternatively, using three or more keys, 
a three- or four-step scramble process can be achieved. 
[0186] With the aforementioned process, protection in 
units of object data in MPEG-4, that cannot be attained 
by the prior arts, can be attained. 
[0187] Note that the embodiments have been individ- 
ually explained, but the present invention is not limited 
to such specific embodiments. That is ; the arrange- 
ments of the above embodiments may be solely used 
or combined appropriately. 

[01 88] Note that the present invention may be applied 
to either a system constituted by a plurality of devices 
(e.g., a host computer, an interface device, a reader, a 
printer, and the like), or an apparatus consisting of a sin- 
gle equipment (e.g., a copying machine, a facsimile ap- 
paratus, or the like). 

[0189] The present invention may also be achieved 
by supplying a storage medium (or recording medium), 
which records a program code of a softv/are program 
that can implement the functions of the above-men- 
tioned embodiments to the system or apparatus, and 
reading out and executing the program code stored in 
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the storage medium by a computer (or a CPU or MPU) 
of the system or apparatus In this case, the program 
code itself read out from the storage medium imple- 
ments the functions of the above-mentioned embodi- 

s ments, and the storage medium which stores the pro- 
gram code constitutes the present invention. The func- 
tions of the above-mentioned embodiments may be im- 
plemented not only by executing the readout program 
code by the computer but also by some or all of actual 

10 processing operations executed by an OS (operating 
system) running on the computer on the basis of an in- 
struction of the program code. 

[0190] Furthermore, the functions of the above-men- 
tioned embodiments may be implemented by some or 

*s all of actual processing operations executed by a CPU 
or the like arranged in a function extension board or a 
function extension unit, which is inserted in or connected 
to the computer, after the program code read out from 
the storage medium is written in a memory of the exten- 

20 sion board or unit. 

[0191] The present invention is not limited to the 
above embodiments and various changes and modifi- 
cations can be made within the spirit and scope of the 
present invention. Therefore, to apprise the public of the 

2S scope of the present invention, the following claims are 
made. 



Claims 

30 

1. A data processing method for demultiplexing object 
streams from a datastream that contains a plurality 
of object streams each having predetermined infor- 
mation, and playing back the object streams, char- 
ts acterised by comprising the steps of: 

extracting unique information contained in the 
datastream; 

extracting control information contained in an 
40 object stream to be controlled; and 

determining based on at least one of the ex- 
tracted unique information and control informa- 
tion if a playback process of the object stream 
to be controlled is permitted. 

45 

2. The method according to claim 1 , characterised in 
that the control information is embedded as a digital 
watermark in the object stream to be controlled. 

^o 3. The method according to claim 1 or 2, characterised 
in that information of the object stream to be con- 
trolled has undergone high-efficiency encoding, 
and whether or not the information that has under- 
gone high-efficiency encoding is decoded is deter- 

55 mined in accordance with the control information. 

4. The method according to any one of claims 1-3, 
characterised in that the plurality of object streams 
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trol means controls decoding of the information that 
has undergone high-efficiency encoding. 

9. The apparatus according to any one of claims 6-3, 
5 characterised in that the object streams contain 

scene description information lor composition, and 
at least one of an audio object stream, still picture 
object stream, moving picture stream, and compu- 
ter graphics stream. 

10 

10. A data processing apparatus for demultiplexing ob- 
jects from a datastream containing a plurality of ob- 
ject streams each having predetermined informa- 
tion, a scene description information stream used 

is to composite information contained in the plurality 
of object streams, and a management stream used 
to protect an intellectual property of the information, 
decoding the streams, and compositing and output- 
ting the objects on the basis of information of the 

20 scene description information stream, character- 
ised by comprising: 

extraction means for extracting unique informa- 
tion contained in the management stream in the 
25 datastream, 

control information extraction means for ex- 
tracting control information contained as a dig- 
ital watermark in an object stream to be control- 
led; and 

30 control means for determining based on at least 

one of the extracted unique information and 
control information if a playback process of the 
object stream to be controlled is permitted. 

3S 11. A data processing method for demultiplexing an ob- 
ject stream from a datastream that contains the ob- 
ject streams having predetermined information, and 
playing back the object stream, characterised by 
comprising the steps of: 

40 

extracting copyright information contained in 
the datastream; 

generating key information using at least one 
of ID information unique to a user or an appa- 
45' . ratus that receives and plays back the datast- 

ream, and the copyright information; and 
controlling to descramble the object stream on 
the basis of the key information. 

50 12. The method according to claim 11 , characterised by 
further comprising the step of: 

extracting watermark information contained in 
the object stream, and generating key information 
of the object stream using at least one of the ID in- 

55 formation, copyright information, and watermark in- 
formation. 



contain at least one of an audio object stream, still 
picture object stream, moving picture stream, and 
computer graphics stream, and a scene description 
information stream used to composite objects. 

5. A data processing method for demultiplexing ob- 
jects from a datastream containing a plurality of ob- 
ject streams each having predetermined informa- 
tion, a scene description information stream used 
to composite information contained in the plurality 
of object streams, and a management stream used 
to protect an intellectual property of the information, 
decoding the streams, and compositing and output- 
ting the objects on the basis of information of the 
scene description information stream, character- 
ised by comprising the steps of: 

extracting unique information contained in the 
management stream in the datastream; 
extracting control information contained as a 
digital watermark in an object stream to be con- 
trolled; and 

determining based on at least one of the ex- 
tracted unique information and control informa- 
tion if a playback process of the object stream 
to be controlled is permitted. 

6. A data processing apparatus characterised by com- 
prising: 

input means (101) for inputting a datastream 
containing a plurality of object streams each 
having predetermined information; 
demultiplexing means (102) for demultiplexing 
the plurality of object streams from the datast- 
ream input by said input means; 
decoding means (107-110) for decoding the 
plurality of object streams demultiplexed by 
said demultiplexing means; 
extraction means (111, 205) for extracting 
unique information contained in the datast- 
ream; 

control information extraction means (202) for 
extracting control information of an object 
stream to be controlled; and 
control means (204, 207) for controlling a play- 
back process of the object stream to be control- 
led on the basis of at least one of the unique 
information and control information. 

7. The apparatus according to claim 6, characterised 
in that the control information contained in the ob- 
ject stream to be controlled is embedded as a digital 
watermark in that object stream. 

8. The apparatus according to claim 6 or 7, character- 
ised in that the object stream to be controlled has 
undergone high-efficiency encoding, and said con- 



13. The method according to claim 1 2, characterised in 
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that the watermark information is embedded as a 
digital watermark in the object stream. 

14. The method according to claim 1 2, characterised in 
that the key information is generated on the basis 
of the watermark information and authentication in- 
formation, which is generated based on the copy- 
right information and ID information. 

15. The method according to any one of claims 11-14, 
characterised in that the copyright information is 
contained in a stream used to protect and manage 
an intellectual property. 

16. The method according to nay one of claims 11-15, 
characterised in that the ID information is set in a 
data processing apparatus which demultiplexes, 
descrambles, and plays back the object stream. 

17. The method according to claim 16, characterised in 
that the I D information is pre-stored in a storage me- 
dium which can be connected to the data process- 
ing apparatus. 

18. The method according to any one of claims 11-17, 
characterised in that information of the object 
stream has undergone high-efficiency encoding. 

19. The method according to any one of claims 11-18, 
characterised in that the datastream at least con- 
tains at least one of an audio object stream, still pic- 
ture object stream, moving picture stream, and 
computer graphics stream, and a scene description 
information stream used to composite objects. 

20. A data processing method for demultiplexing an ob- 
ject stream from a datastream that contains the ob- 
ject stream having predetermined information, and 
playing back the object stream, characterised by 
comprising the steps of: 

extracting watermark information contained in 
the object stream; 

generating key information using at least one 
of ID information unique to a user or an appa- 
ratus that receives and plays back the datast- 
ream, and the watermark information; and 
controlling to descramble the object stream on 
the basis of the key information. 

21 . The method according to claim 20, characterised in 
that information of the object stream has undergone 
high-efficiency encoding. 

22. The method according to claim 20 or 21 , character- 
ised in that the datastream at least contains at least 
one of an audio object stream, still picture object 
stream, moving picture stream, and computer 



graphics stream, and a scene description informa- 
tion stream used to composite objects. 

23. A data processing method for demultiplexing an ob- 
5 ject stream from a datastream containing at least 

one scrambled object stream having predetermined 
information, a scene description information stream 
used to composite information contained in the ob- 
ject stream, and a management stream used to pro- 

10 tect an intellectual property of the information, de- 
scrambling and decoding the scrambled object 
stream, and compositing and outputting decoded 
data on the basis of information of the scene de- 
scription information stream, characterised by com- 

15 prising the steps of: 

extracting copyright information contained in 
the datastream; 

generating key information using at least one 
20 of ID information unique to a user or an appa- 

ratus that receives and plays back the datast- 
ream, and the copyright information; and 
controlling to descramble and decode the 
scrambled object stream on the basis of the key 
25 information. 

24. A data processing method for demultiplexing an ob- 
ject stream from a datastream containing at least 
one scrambled object stream having predetermined 

30 information, a scene description information stream 
used to composite information contained in the ob- 
ject stream, and a management stream used to pro- 
tect an intellectual property of the information, de- 
scrambling and decoding the scrambled object 

35 stream, and compositing and outputting decoded 
data on the basis of information of the scene de- 
scription information stream, characterised by com- 
prising the steps of: 

40 extracting watermark information contained in 

the datastream; 

generating key information using at least one 
of ID information unique to a user or an appa- 
ratus that receives and plays back the datast- 
45 ream, and the watermark information; and 

controlling to descramble and decode the 
scrambled object stream on the basis of the key 
information. 

50 25. A data processing apparatus characterised by com- 
prising: 

input means (101) for inputting a datastream 
containing at least one scrambled object 
ss stream having predetermined information; 

demultiplexing means (102) for demultiplexing 
the object stream from the datastream input by 
said input means; 
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copyright Information extraction means (111) 
for extracting copyright information contained 
in the datastream; 

key information generation means (405) for 
generating key information using the copyright 
information; 

descramble means (207) for descrambling the 
object stream demultiplexed by said demulti- 
plexing means on the basis of the key informa- 
tion; and 

decoding means (1 07-1 1 0) for decoding the ob- 
ject stream descrambled by said descramble 
means to obtain the predetermined informa- 
tion. 

26. The apparatus according to claim 25, characterised 
by further comprising: 

watermark extraction means for extracting wa- 
termark information contained in the object 
stream, and 

wherein said key information generation means 
generates the key information using at least 
one of the copyright information and watermark 
information. 

27. The apparatus according to claim 26, characterised 
in that the watermark information is embedded as 
a digital watermark in the object stream. 

28. The apparatus according to claim 26, characterised 
by further comprising: 

acquisition means for acquiring ID information 
pre-stored in said data processing apparatus or 
a storage medium that can be connected to 
said data processing apparatus, and 
wherein said key information generation means 
generates the key information using at least 
one of the copyright information, watermark in- 
formation, and ID information. 

29. The apparatus according to claim 28, further com- 
prising: 

authentication information processing means 
for generating authentication information on the 
basis of Ihe copyright information and ID infor- 
mation, and 

wherein said key information generation means 
generates the key information on the basis of 
the authentication information and watermark 
information. 

30. The apparatus according to any one of claims 
25-29, wherein the datastream at least contains at 
least one of an audio object stream, still picture ob- 
ject stream, moving picture stream, and computer 



graphics stream, and a scene description informa- 
tion stream used to composite objects 

31 . A data processing apparatus characterised by com- 
s prising: 



input means for inputting a datastream contain- 
ing at least one scrambled object stream having 
predetermined information; 
demultiplexing means for demultiplexing the 
object stream from the datastream input by said 
input means; 

watermark information extraction means for ex- 
tracting watermark information contained in the 
object stream; 

key information generation means for generat- 
ing key information using the watermark infor- 
mation; 

descramble means for descrambling the object 
stream demultiplexed by said demultiplexing 
means on the basis of the key information; and 
decoding means for decoding the object stream 
descrambled by said descramble means to ob- 
tain the predetermined information. 
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32. The apparatus according to claim 31 , characterised 
by further comprising: 

acquisition means for acquiring ID information 
pre-stored in said data processing apparatus or 
a storage medium that can be connected to 
said data processing apparatus, and 
wherein said key information generation means 
generates the key information using at least 
one of the watermark information and ID infor- 
mation. 



33. The apparatus according to claim 31 or 32, charac- 
terised in that the watermark information is embed- 
40 ded as a digital watermark in the object stream. 



34. The apparatus according to any one of claims 
31-33 : characterised in that the datastream at least 
contains at least one of an audio object stream, still 
picture object stream, moving picture stream, and 
computer graphics stream, and a scene description 
information stream used to composite objects. 



45 



35. A data processing apparatus characterised by com- 
50 prising: 



input means (402) for inputting permission in- 
formation indicating whether or not input data 
is protected using a predetermined unit of the 
input data as a reference unit; 
detection means for detecting the predeter- 
mined unit of the input data; 
generation means (405, 406) for generating 
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control data for a scramble process of the input 
data, and protect data indicating contents of the 
scramble process on the basis of the permis- 
sion information: 

scramble means (404) for scrambling the input s 
data in accordance with the predetermined unit 
detected by said detection means, and the con- 
trol data: and 

multiplexing means (411) for multiplexing the 
input data scrambled by said scramble means 10 
and the protect data, and transmitting the mul- 
tiplexed data. 

36. The apparatus according to claim 35, characterised 

in that the input data has undergone high-efficiency is 
encoding. 

37. The apparatus according to claim 35 or 36, charac- 
terised in that the input data is image data, and the 
predetermined unit is a frame unit. 20 

38. The apparatus according to claim 35 or 36, charac- 
terised in that the input data is made up of a plurality 
of object data. 

25 

39. The apparatus according to any one of claims 
35-38, characterised in that the plurality of object 
data contain at least one of an audio object data, 
still picture object data, moving picture object data, 
computer graphics object data, and text object data, 30 
and scene description information used to compos- 
ite objects. 

40. The apparatus according to any one of claims 
35-39, characterised in that said multiplexing 35 
means packetizes the input data for each predeter- 
mined unit. 

41. The apparatus according to any one of claims 
35-40, characterised in that the control data gener- 40 
ated by said generation means is key information 
used in the scramble process of said scramble 
means. 

42. A data processing apparatus characterised by com- 45 
prising: 

input means for inputting multiplexed data ob- 
tained by multiplexing encoded data which is 
scrambled in a predetermined unit of data, and so 
protect data indicating scramble contents of the 
encoded data; 

demultiplexing means for demultiplexing the 
encoded data and protect data from the multi- 
plexed data; ss 
detection means for detecting data of the pre- 
determined unit of data in the encoded data; 
generation means for generating control data 
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for descrambling the scrambled encoded data 
from the protect data; and 
descramble means for descrambling the en- 
coded data in accordance with a detection re- 
sult of said detection means and the control da- 
ta. 

43. The apparatus according to claim 42, characterised 
by further comprising: 

decoding means for decoding the descram- 
bled encoded data. 

44. The apparatus according to claim 42 or 43, charac- 
terised in that the scrambled encoded data contains 
a start code indicating start of the predetermined 
unit of data, and said apparatus further comprises: 

start code detection means for detecting the 
start code; and 

control means for controlling supply of the en- 
coded data to said decoding means in accord- 
ance with a detection result of said start code 
detection means. 

45. The apparatus according to any one of claims 
42-44 : characterised in that the scrambled data is 
data obtained by scrambling data that has under- 
gone high-efficiency encoding. 

46. The apparatus according to any one of claims 
42-45 ; characterised in that the scrambled encoded 
data contains a plurality of object data, and at least 
one of the object data is scrambled. 

47. The apparatus according to claim 46, characterised 
in that the plurality of object data contain at least 
one of an audio object data, still picture object data, 
moving picture object data, computer graphics ob- 
ject data, and text object data, and scene descrip- 
tion information used to composite objects. 

48. The apparatus according to any one of claims 
42-47 : characterised in that the control data indi- 
cates key information used in the descramble 
means. 

49. A data processing method characterised by com- 
prising: 

the input step of inputting permission informa- 
tion indicating whether or not input data is pro- 
tected in a predetermined unit of the input data; 
the detection step of detecting the predeter- 
mined unit of the input data; 
the generation step of generating control data 
for a scramble process of the input data, and 
protect data indicating contents of the scramble 
process on the basis of the permission informa- 
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tion; 

the scramble step of scrambling the input data 
in accordance with the predetermined unit of 
the input data detected in the detection step, 
and the control data; and 
the multiplexing step of multiplexing the input 
data scrambled in the scramble step and the 
protect data, and transmitting the multiplexed 
data. 

The method according to claim 49, characterised in 
that the input data has undergone high-efficiency 
encoding. 

The method according to claim 49 or 50, character- 
ised in that the input data is picture data, and the 
predetermined unit is a frame of the picture. 



52. The method according to any one of claims 49-51 , 
characterised in that the input data is made up of a 
plurality of object data. 

53. The method according to claim 52, characterised in 
that the plurality of object data contain at least one 
of an audio object data, still picture object data, 
moving picture object data, computer graphics ob- 
ject data, and text object data, and scene descrip- 
tion information used to composite objects. 

54. A data processing method characterised by com- 
prising: 

the input step of inputting multiplexed data ob- 
tained by multiplexing encoded data which is 
scrambled in a predetermined unit of data, and 
protect data indicating scramble contents of the 
encoded data; 

the demultiplexing step of demultiplexing the 
encoded data and protect data from the multi- 
plexed data: 

the detection step of detecting data of the pre- 
determined unit of data in the encoded data; 
the generation step of generating control data 
for.descrambling the scrambled encoded data 
from the protect data; and 
the descramble step of descrambling the en- 
coded data in accordance with a detection re- 
sult in the detection step and the control data. 

55. The method according to claim 54, characterised 
by further comprising: 

the decoding step of decoding the descram- 
bled encoded data. 

56. The method according to claim 54 or 55, character- 
ised in that the scrambled encoded data contains a 
plurality of object data, and at least one of the object 
data is scrambled. 



57. The method according to claim 56, characterised in 
that the plurality of object data contain at least one 
of an audio object data, still picture object data, 
moving picture object data, computer graphics ob- 
ject data, and text object data, and scene descrip- 
tion information used to composite objects. 

58. A computer readable storage medium which stores 
a program for implementing a data processing 
method for demultiplexing object streams from a 
datastream that contains a plurality of object 
streams each having predetermined information, 
and playing back the object streams, characterised 
by comprising: 

a step module of extracting unique information 
contained in the datastream; 
a step module of extracting control information 
contained in an object stream to be controlled; 
and 

a determination module of determining based 
on at least one of the extracted unique informa- 
tion and control information if a playback proc- 
ess of the object stream to be controlled is per- 
25 mitted. 

59. A computer readable storage medium which stores 
a program for implementing a data processing 
method for demultiplexing objects from a datast- 

30 ream containing a plurality of object streams each 
having predetermined information, a scene descrip- 
tion information stream used to composite informa- 
tion contained in the plurality of object streams, and 
a management stream used to protect an intellec- 
ts tual property of the information, decoding the 
streams, and compositing and outputting the ob- 
jects on the basis of information of the scene de- 
scription information stream, characterised by com- 
prising: 
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a step module of extracting unique information 
contained in the management stream in the da- 
tastream; 

a step module of extracting control information 
contained as a digital watermark in an object 
stream to be controlled; and 
a determination module of determining based 
on at least one of the extracted unique informa- 
tion and control information if a playback proc- 
ess of the object stream to be controlled is per- 
mitted. 



60. A computer readable storage medium which stores 
a control program for implementing a data process- 
55 ing method for demultiplexing an object stream from 
a datastream that contains at least one scrambled 
object stream having predetermined information, 
and playing back the object stream, characterised 
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by comprising: 

a step module of extracting copyright informa- 
tion contained in the datastream: 
a step module of generating key information us- 
ing the copyright information; and 
a step module of descrambling the object 
stream on the basis of the key information 

61. A computer readable storage medium which stores 
a control program for implementing a data process- 
ing method for demultiplexing an object stream from 
a datastream that contains at least one scrambled 
object stream having predetermined information, 
and playing back the object stream, characterised 
by comprising: 

a step module of extracting watermark informa- 
tion contained in the object stream; 
a slep module of generating key information us- 
ing the watermark information; and 
a step module of descrambling the object 
stream on the basis of the key information. 

62. A computer readable storage medium which stores 
a control program for implementing a data process- 
ing method for demultiplexing an object stream from 
a datastream that contains at least one scrambled 
object stream having predetermined information, 
and playing back the object stream, characterised 
by comprising: 

a step module of acquiring ID information 
unique to a user who plays back the data 
stream or a playback apparatus; 
a step module of generating key information us- 
ing the ID information; and 
a step module of descrambling the object 
stream on the basis of the key information. 

63. A computer readable storage medium which stores 
a control program for implementing a data process- 
ing method for demultiplexing an object stream from 
a datastream that contains at least one scrambled 
object stream having predetermined information, 
and playing back the object stream, characterised 
by comprising: 

an input step module of inputting permission in- 
formation indicating whether or not input data 
is protected in a predetermined unit of the input 

data; 

a detection step module of detecting the prede- 
termined unit of the input data; 
a generation step module of generating control 
data for a scramble process of the input data, 
and protect data indicating contents of the 
scramble process on the basis of the permis- 
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sion information; 

a scramble step module of scrambling the input 
data in accordance with the predetermined unit 
of the input data detected in the detection step, 
and the control data; and 
a multiplexing step module of multiplexing the 
input data scrambled in the scramble step and 
the protect data ; and transmitting the multi- 
plexed data. 

64. A computer readable storage medium which stores 
a control program for implementing a data process- 
ing method for demultiplexing an object stream from 
a datastream that contains at least one scrambled 
object stream having predetermined information, 
and playing back the object stream, characterised 
by comprising: 

an input step module of inputting multiplexed 
data obtained by multiplexing encoded data 
which is scrambled in a predetermined unit of 
data, and protect data indicating scramble con- 
tents of the encoded data; 
a demultiplexing step module of demultiplexing 
the encoded data and protect data from the 
multiplexed data; 

a detection step module of detecting data of the 
predetermined unit in the encoded data; 
a generation step module of generating control 
data for descrambling the scrambled encoded 
data from the protect data: and 
a descramble step module of descrambling the 
encoded data in accordance with a detection 
result in the detection step and the control data. 

65. A data processing system having a sender appara- 
tus and receiver apparatus, 

said sender apparatus comprising: 
embedding means for embedding watermark 
information in an object stream as a digital wa- 
termark; and 

means for inserting copyright information in a 
predetermined datastream, and 

said receiver apparatus comprising: 

input means for inputting a datastream contain- 
ing a scrambled object stream having predeter- 
mined information; 

demultiplexing means for demultiplexing the 
object stream from the datastream input by said 
input means; 

extraction means for extracting watermark in- 
formation contained in the object stream, and 
copyright information contained in the datast- 
ream; 

key information generation means for generat- 
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ing key information using at least one of the wa- 
termark information and copyright information; 
descramble means for descrambling the object 
stream demultiplexed by said demultiplexing 
means on the basis of the key information; and s 
decoding means for decoding the object stream 
descrambled by said descramble means to ob- 
tain the predetermined information. 
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